Trip scheduling on single track networks - the TUFF train scheduler
نویسندگان
چکیده
A novel constraint model for scheduling train trips on a network of tracks used in both directions is described. We argue that a generalization of a job-shop scheduling formulation can drastically decrease the problem size. Preliminary complexity and performance results and a set of examples of schedules generated by our implementation are presented.
منابع مشابه
The TUFF train scheduler Two duration trip scheduling on multi directional track networks
This work describes a constraint model for scheduling train trips on a network of tracks used in both directions. We argue that a generalization of a job-shop scheduling formulation can drastically decrease the problem size. Preliminary complexity and performance results and a set of examples of schedules generated by our implementation are presented. The system was implemented in the Oz progra...
متن کاملA discrete-event optimization framework for mixed-speed train timetabling problem
Railway scheduling is a complex task of rail operators that involves the generation of a conflict-free train timetable. This paper presents a discrete-event simulation-based optimization approach for solving the train timetabling problem to minimize total weighted unplanned stop time in a hybrid single and double track railway networks. The designed simulation model is used as a platform for ge...
متن کاملA Job-Shop Scheduling Model for the Single-Track Railway Scheduling Problem
The Single-Track Railway Scheduling Problem can be modelled as a special case of the Job-Shop Scheduling Problem. This can be achieved by considering the train trips as jobs, which will be scheduled on tracks regarded as resources. A train trip may have many tasks that consist of traversing from one point to another on a track. Each of these distinct points can be a station or a signal placed a...
متن کاملDispatching and coordination in multi-area railway traffic management
This paper deals with the development of decision support systems for traffic management of large and busy railway networks. Railway operators typically structure the control of complicated networks into the coordinated control of several local dispatching areas. A dispatcher takes rescheduling decisions on the trains running on its local area while a coordinator addresses global issues that ma...
متن کاملSingle Track Train Scheduling
In this work we consider the Single Track Train Scheduling Problem. The problem consists in scheduling a set of trains from opposite sides along a single track. The track passes intermediate stations and the trains are only allowed to pass each other at those stations. This problem has a close relation to minimizing the makespan in a job shop scheduling problem with two counter routes and no pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997